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Abstract. We present a solution to the problem of defining a counter- 

fi I part in Algebraic Set Theory of the construction of internal sheaves in 

^~^ . Topos Theory. Our approach is general in that we consider sheaves as 

' determined by Lawvere-Tierney coverages, rather than by Grothendieck 

Cn , coverages, and assume only a weakening of the axioms for small maps 

originally introduced by Joyal and Moerdijk, thus subsuming the exist- 
ing topos-theoretic results. 
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Introduction 



Algebraic Set Theory provides a general framework for the study of ca- 
tegory-theoretic models of set theories |17] . The fundamental objects of 
cn ■ interest are pairs {£,S) consisting of a category £ equipped with a distin- 

^ [ guished family of maps S, whose elements are referred to as small maps. 

*vj ' The category £ is thought of as a category of classes, and S as the fam- 

l/^ . ily of functions between classes whose fibers are sets. The research in the 

area has been following two general directions: the first is concerned with 
isolating axioms for the pair {£,S) that guarantee the existence in f of a 
model for a given set theory; the second is concerned with the study of 
constructions, such as that of internal sheaves, that allow us to obtain new 
pairs {£,S) from given ones, in analogy with the existing development of 
Topos Theory [181 Chapter 5]. The combination of these developments is in- 
^ ' tented to give general methods that subsume the known techniques to define 

^ . sheaf and realizability models for classical, intuitionistic, and constructive 

set theories P [lOl [El HSl [H EH [M] ■ 

Our aim here is to contribute to the study of the construction of internal 
sheaves in Algebraic Set Theory. The starting point of our development is 
the notion of a Lawvere-Tierney coverage. If our ambient category £ were 
an elementary topos, Lawvere-Tierney coverages would be in bijective corre- 
spondence with Lawvere-Tierney local operators on the subobject classifier 
of the topos. However, since £ is assumed here to be only a Heyting pretopos, 
we work with the more general Lawvere-Tierney coverages. As we will see, 
when £" is a category of internal presheaves, these correspond bijectively to 
the Grothendieck coverages considered in jl3|. Therefore, our development 



Date: October 22nd, 2008. 



2 S. AWODEY, N. GAMBINO, P. L. LUMSDAINE, AND M. A. WARREN 

gives as a special case a treatment of the construction of internal sheaves 
relative to those Grothendieck sites, extending the results in |13j . 

Given a Lawvere-Tierney coverage, we can define an associated universal 
closure operator on the subobjects of £. While in the topos-theoretic con- 
text this step is essentially straightforward, within our setting it requires an 
application of the Collection Axiom for small maps. Once a closure opera- 
tion is defined, we can define the notion of internal sheaf as in the standard 
topos-theoretic context. Our main result asserts that the category of inter- 
nal sheaves for a Lawvere-Tierney coverage is a Heyting pretopos and that 
it can be equipped with a family of small maps satisfying the same axioms 
that we assumed on the small maps S in the ambient category £. The first 
part of this result involves the definition of an associated sheaf functor, a 
finite-limit preserving left adjoint to the inclusion of sheaves into £. Even 
if our proof follows the spirit of the topos-theoretic argument due to Law- 
vere [18^ §V.3], there are two main differences. First, since the argument 
involves the construction of power-objects, which in our setting classify in- 
dexed families of small subobjects, our proof requires a preliminary analysis 
of locally small maps, which form the family of small maps between sheaves. 
We will apply this analysis also to prove the second part of our main result, 
which involves the verification that locally small maps between sheaves sat- 
isfy the axioms for a family of small maps. Secondly, we need to avoid using 
exponentials, since we do not assume them as part of the structure for the 
ambient category £. 

In recent years, there has been substantial work devoted to isolating ax- 
ioms on [£, S) that provide a basic setting for both directions of research 
mentioned above. Let us briefly consider two such possible settings. The 
first, to which we shall refer as the exact setting, involves assuming that £ 
is a Heyting pretopos, and that <S satisfies a a weakening of the axioms 
for small maps introduced in [T7]. The second, to which we shall refer as 
the hounded exact setting, involves assuming that £' is a Heyting category, 
that S satisfies not only the axioms for small maps of the exact setting, 
but also the axiom asserting that for every object X ^ £, the diagonal 
Ax : X ^ X ^ X \s a. small map, that universal quantification along small 
maps preserves smallness of monomorphisms, and finally that £ has quo- 
tients of bounded equivalence relations, that is to say equivalence relations 
given by small monomorphisms [5j. Categories of ideals provide examples 
of the bounded exact setting [2]. The exact completion and the bounded 
exact completion of syntactic categories of classes arising from constructive 
set theories provide other examples of the exact setting and of the bounded 
exact setting, respectively O Proposition 2.10]. Neither setting is included 
in the other, and they are somehow incompatible. Indeed, if we wish to 
avoid the assumption that every equivalence relation is given by a small 
monomorphism, which is necessary to include constructive set theories [1] 
within the general development, it is not possible to assume both that £ is 
exact and that every object has a small diagonal. Each setting has specific 
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advantages. On the one hand, the assumption of exactness of £ is useful 
to define an internal version of the associated sheaf functor [13]. On the 
other hand, the assumption that diagonals are small has been applied in the 
coalgebra construction for cartesian comonads [2^ and to establish results 
on T^-types [U Proposition 6.16]. 

The choice of developing our theory within the exact setting is motivated 
by the desire for the theory to be appropriately general. Even for the special 
case of Grothendieck sites, the assumption that the ambient category is exact 
seems to be essential in order to define the associated sheaf functor without 
additional assumptions on the site [13] . In the bounded exact setting, Benno 
van den Berg and leke Moerdijk have recently announced a result concerning 
internal sheaves on a site [6l Theorem 6.1], building on previous work of 
leke Moerdijk and Erik Palmgren [22] and Benno van den Berg [3j. Apart 
from the axioms for small maps that are part of the bounded exact setting, 
this result assumes a further axiom for small maps, the Exponentiation 
Axiom, and the additional hypothesis that the Grothendieck site has a basis. 
We prefer to avoid these assumptions since, for reasons of proof-theoretic 
strength, the Grothendieck site that provides a category-theoretic version 
of the double-negation translation cannot be shown to have a basis within 
categories of classes arising from constructive set theories |121 [15] . 

1. Algebraic Set Theory in Heyting pretoposes 

We begin by stating precisely the axioms for small maps that we are going 
to work with. As in [iTj, we assume that <f^ is a Heyting pretopos, and that S 
is a family of maps in £■ satisfying the axioms (Al)-(A7) stated below. 

(Al) The family S contains isomorphisms and is closed under composition. 
(A2) For every pullback square of the form 

(1) 




ii f : X ^t A\s m. S, then so \s g :Y ^f B. 
(A3) For every pullback square as ([T|) , if /i : i? — > A is an epimorphism and 

(jr : y — > S is in 5, then / : X — > A is in 5. 
(A4) The maps — s- 1 and 1 + 1 — s- 1 are in S. 
(A5) li f : X ^ A and g -.Y -^ B axe m S, then f + g : X + Y ^ A + B \s 

in S. 
(A6) For every commutative triangle of the form 

X ^ ^Y 
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where h : X ^>i Y is an epimorphism, ii f : X ^ A is in S, then 
g -.Y ^ A is in S. 
(A7) For map f : X ^ A in S and every epimorphism p : P ^^ X, there 
exists a quasi-pullback diagram of the form 



Y 



B 



^P- 



-^X 



A 



where g -.Y ^ B is in S and h : B ^^ A is an epimorphism. 

We refer to (A2) as the Puhback Stabihty axiom, to (A3) as the Descent 
axiom, to (A6) as the Quotients axiom, to (A7) as the Cohection axiom. 
Our basic axiomatisation of small maps involves one more axiom. In order 
to state it, we need some terminology. Given a family of maps S satisfying 
(Al)-(A7), an S-object is an object X such that the unique map X ^ 1 
is in S. For a fixed object ^ G £■, an A-indexed family of S-subobjects is 
a subobject S ^^ A x X such that its composite with the first projection 
^4 X X — > ^4 is in 5. We abbreviate this by saying that the diagram S ^^ 
^ X X ^ ^ is an indexed family of 5-subobjects. Recall that, writing 
r(/) : X -^^ A X X ^> A for the evident indexed family of subobjects 
consisting of the graph of a map f : X ^> A, it holds that / is in 5 if and 
only if r(/) is an indexed family of 5-subobjects. Axiom (PI), stated below, 
expresses that indexed families of 5-subobjects can be classified. 

(PI) For each object X of £ there exists an object V{X) of 8, called the 
power object of X, and an indexed family of 5-subobjects of X 

3x^nX)xX^V{X), 

called the membership relation on X, such that for any indexed 
family of 5-subobjects S'^^AxX^AofX, there exists a unique 
map xs '■ ^ ^ ^(^) fitting in a double pullback diagram of the 
form 

S >^x 



AxX > V{X) X X 



A- 



xs 



^V{X). 



Writing Sub5(X)(^) for the lattice of A-indexed families of 5-subobjects 
of AT, axiom (PI) can be expressed equivalently by saying that for every 

map X ■ ^ ^ T^i-^)! the functions 



Roin{A,V{X)) -^ Suhs{X){A) , 
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defined by pulling back 3x^^ ^(^) x X ^ 'P{X)i are a family of bijections, 
natural in A. In the following, we often omit the subscript in the membership 
relation. 

Our basic axiomatisation of small maps involves only axioms (A1)-(A7) 
and (PI). Therefore, when we speak of a family of small m,aps without 
further specification, we mean a family S satisfying axioms (A1)-(A7) and 
(PI). In this case, elements of S will be referred to as small maps, and we 
speak of small objects and indexed families of small subobjects rather than 
iS-objects and indexed families of 5-subobjects, respectively. 

One can also consider an alternative axiomatisation of small maps by 
requiring, in place of (PI), the axioms of Exponentiability (SI) and Weak 
Representability (S2), stated below. 

(51) If / : X ^ ^ is in 5, then the pullback functor /* : S/A -^ £/X has 
a right adjoint, which we write II f : £/X -^ £/A. 

(52) There exists a map «:£'—> [7 in 5 such that every map f : X ^ A 
in S fits in a diagram of form 

(2) 




where h : B ^>^ A is an epimorphism, the square on the left-hand 
side is a quasi-pullback and the square on the right-hand side is a 
pullback. 

The axiomatisation of small maps with (A1)-(A7) and (S1)-(S2) is a slight 
variant of the one introduced in ^ITj . The only difference concerns the for- 
mulation of the Weak Representability axiom, which was first introduced 
in [6]. This is a weakening of the Representability axiom in [17^ Defini- 
tion 1.1]. The weakening involves having a quasi-pullback rather than a 
genuine pullback in the left-hand side square of the diagram in ([2]) . Exam- 
ple 11.21 and Example 11.31 illustrate how the weaker form of representability 
in (S2) is the most appropriate to consider when working within exact cat- 
egories without assuming additional axioms for small maps. See [2^ ,25j for 
other forms of representability. This axiomatisation is a strengthening of the 
one consisting of (Al)-(A7) and (PI). On the one hand, the combination 
of (SI) and (S2) implies (PI), since the proof in [n\ §1.3] carries over when 
Weak Representability is assumed instead of Representability |6j. On the 
other hand, Example 11.11 shows that there are examples satisfying (PI) but 
not (S2). Let us also recall that (PI) implies (SI) by an argument similar 
to the usual construction of exponentials from power objects in a topos [21 
Proposition 5.17]. 

We will make extensive use of the internal language of Heyting preto- 
poses |20] This is a form of many-sorted first-order intuitionistic logic which 
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allows us to manipulate objects and maps of E syntactically. As an illus- 
tration of the internal language, let us recall that for any map f : X ^fY ^ 
we have a direct image map /i : V(X) -^ ^(^)- Assuming / : X ^ 1" to 
be small, there is also an inverse image map /* : V(Y) -^ V{X), which is 
related to /i : 'P{X) -^ ViY) by the internal adjointness expressed in the 
internal language as follows: 

(Vs : V{XWt : V{Y)) {f,{s) Ct^sC f*{t)) . (3) 

The internal language allow us also to give a characterisation of small maps. 
Indeed, a map / : X ^ ^ is small if and only if the following sentence is 
valid: 

(Va : A){3s : P(X))(Vx : X){f{x) = a ^ x £ s) . (4) 

The sentence in Q can be understood informally as expressing that the 
fibers oi f : X ^ A are small. Formulation of some of the axioms for small 
in the internal language can be found in [3j. For s : V{X) and a formula (l){x) 
where x : X is a free variable, we define the restricted quantifiers by letting 

(Vx € s)4>{x) =def (Vx : X)(x € s ^ (('{x)) , 
(3x G s)(/>(x) =def (3x : X)(x € s A 4>{x)) . 

For an object X oi £, anonymous variables of sort X are denoted as _ : X. 
In particular, for a formula of the internal language, we write (V_ : X)(j) 
for the result of universally quantifying over a variable that does not appear 
in (j). Similar notation is adopted also for existential quantification. 

We end this section with some examples of Heyting pretoposes equipped 
with families of small maps. Example 11.11 shows that our development of 
internal sheaves applies to elementary toposes [HI Chapter V], while Ex- 
ample 11.21 and Example 11.31 show that it includes important examples for 
which the ambient category £ is not an elementary topos. Note that neither 
Example 11.21 nor Example 11.31 satisfies the Representability axiom of \n\ 
Definition 1.1], but only the Weak Representabily Axiom, as stated in (S2) 
above. Furthermore, neither of these examples satisfies the additional axiom 
that every object X oi £ has a small diagonal map Ax : X ^ X x X. 

Example 1.1. Consider an elementary topos £ and let S consist of all maps 
in £. It is evident that the axioms (A1)-(A7) and (PI) are verified, while 
(S2) is not. 

Example 1.2. Consider Constructive Zermelo-Fraenkel set theory (CZF), 
presented in [I]. We take £ to be the exact completion [71 E] of the corre- 
sponding category of classes [3l[lT], considered as a regular category. By the 
general theory of exact completions, the category £^ is a Heyting pretopos 
and the category of classes of CZF embeds faithfully in it [3 [8]. We write 
the objects of £ as X/rx, where X is a class and rx ^ X x X is an equiva- 
lence relation on it. A map / : X/rx -^ A/r^ in £' is a relation / C X x ^ 
that is functional and preserves the equivalence relation, in the sense made 
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precise in [7j . We declare a map / : X/rx 
a quasi-pullback of the form 



A/rA to be small if it fits into 



Y 



B 



-^X/rx 



-^AJTA 



where /i : i? — > A is an epimorphism and g : Y ^ B \^ ^ function of 
classes whose fibers are sets. This family satisfies the axioms (Al)-(A7) and 
(S1)-(S2) by a combination of the results on the category of classes of CZF 
in [U [TT] with those on small maps in exact completions in [5l Section 4] . 

Example 1.3. Consider Martin-Lof's constructive type theory with rules for 
all the standard forms of dependent types and for a type universe reflecting 
them [23l|T4j. We take S to be the corresponding category of setoids, which 
has been shown to be a Heyting pretopos in |22l Theorem 12.1]. We declare 
a map / : X ^ ^ in £" to be small if it fits into a quasi-pullback of the form 




where h : B ^ A is an epimorphism and g : Y ^ B is a map such that for 
every b G B the setoid g^^{b), as defined in [251 Section 12], is isomorphic 
to setoid whose carrier and equivalence relation are given by elements of the 
type universe. This family satisfies the axioms (A1)-(A7) and (S1)-(S2) by 
combining the results on display maps in [5| Section 4] with those on setoids 
in [221 Section 12]. 



2. Lawvere-Tierney sheaves 

Let £^ be a Heyting pretopos equipped with a family of small maps S 
satisfying axioms (A1)-(A7) and (PI). We define the object of small truth 
values Qs by letting Qs =def 'P(l)- By the universal property of Jl^, it is 
immediate to see that we have a global element T : 1 ^ ilg. To simplify 
notation, for p : Qg, we write p instead of p = T. For example, this allows 
us to write {p : Qs I p} instead of {p : Qg \ p = T}. Note, then, that 
the monomorphism {p : i^g \ p} ^^ fi^ is the map T : 1 — > Qg- In a 
similar fashion, p ^ (p is equivalent to (V_ G p)(j), for every p : Qg and 
every formula (p of the internal language. This is because (V_ € p)cl) is 
an abbreviation for (Vx : l)(x G p => (/>). The internal language is used 
in Definition 12.11 to specify what will be our starting point to introduce a 
notion of sheaf. 
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Definition 2.1. Let {£,S) be a Heyting pretopos with a family of small 
maps. A Lawvere-Tierney coverage in £^ is a subobject J ^^ Qs making the 
following sentences valid in S 

(CI) J(T), 

(C2) (Vp : ns){yq : O5) [{p => J{q)) => {J{p) ^ J{q)) 

Remark 2.2. Our development of internal sheaves relative to a Lawvere- 
Tierney coverage generalises the existing theory of internal sheaves relative 
to a Lawvere-Tierney local operator in an elementary topos [18j. Indeed, 
when £ is an elementary topos and S consists of all maps in £, as in Ex- 
ample 11.11 Lawvere-Tierney coverages are in bijective correspondence with 
Lawvere-Tierney local operators |161 A. 4. 4.1]. The correspondence is given 
by the universal property of O5, which is the subobject classifier of £, via a 
pullback square of the form 

J ^1 



ns — -^^s 

The verification of the correspondence between the axioms for a Lawvere- 
Tierney coverage and those for a Lawvere-Tierney local operator is a simple 
calculation. Since in the general the monomorphism J ^^ 0,s may fail to be 
small, we focus on Lawvere-Tierney coverages. 

From now on, we will work with a fixed Lawvere-Tierney coverage as 
in Definition 12.11 Our first step towards defining sheaves is to construct a 
universal closure operator on subobjects, that is to say a natural family of 
functions 

Cx ■■ Sub(X) -^ Sub(A:) , 

for X € (?, satisfying the familiar monononicity, inflationarity, and idem- 
potency properties [16', A. 4. 3]. Note that we do not need to require meet- 
stability, since this follows from the other properties by the assumption that 
the operator is natural |161 Lemma A. 4. 3. 3]. Naturality of the operator 
means that for f : X ^ Y, the diagram below commutes 

Sub(y) — y Sub(y) 

/* 
Sub(X) > Sub(A:) 

We define the universal closure operator associated to the Lawvere-Tierney 
coverage by letting, fovS^^X 

Cx{S) =dcf {x:X\{3p: ns){J{p) A {p^S{x)))}. (5) 
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Proposition 2.3. The family Cx '■ Sub(X) — > Sub(X), for X G £, associ- 
ated to a Lawvere-Tierney operator is a universal closure operator. 

Proof. First, we verify that the operator is natural. This is immediate, since 
for a subobject T ^^ Y we have 

Cx{f*T) = {x:X\{3p:ns){Jip)A{p^f*T{x)))} 

= f*{y:Y\i3p:ns){Jip)^{p^Tiy)))} 

= r(Cy(r)). 

For inflationarity, let S ■^^ X, x : X and assume that S{x) holds. Then, 
define p : Qs by letting p =dei T. We have that J{p) holds by (CI), and 
that p =^ S{x) holds by assumption. Monotonicity is immediate by the 
definition in ([5]). Idempotence is the only part that is not straightforward, 
since it makes use of the Collection Axiom for small maps. For S ^^ X, we 
need to show that C^(S') C 0(5"). Let x : X and assume that there exists 
p : Qs such that J{p) and p =^ Cx{S){x) hold. For _ : 1 and q : $7^, let us 
define 

(/)(_, g) =def ^(9) A {q^ S{x)). 

By the definition in ^, p ^ Cx{S){x) implies 

{y.ep){3q:nsm.,q). 

We can apply Collection and derive the existence of u : V{0,s) such that 

(V_ G p){3q G n)0(_,g) A (Vg G n)(3_ G p)(j)i-,q) . 

Define r : Qg by r =def (J u. We wish to show that J{r) and r ^ S{x) hold, 
which will allow us to conclude CSxix), as required. To prove that J{r) 
holds, we observe that 

p =^ {3q G u) J{q) 

=> i3q:ns){J{q)Aq<Zr) 
=> J{r) . 

Therefore p =^ J{f)- Since we have J{p) by hypothesis. Axiom (C2) for a 
Lawvere-Tierney coverage allows to derive J(r), as required. By definition 
of r : Vtg, we note that r => S{x) holds if and only if for every q £ u we 
have q =^ S{x). But since q G u implies q =^ S{x), we obtain r =^ S{x), as 
desired. D 

Let us point out that the proof of Proposition 12.31 makes use of the Col- 
lection Axiom for small maps. This is analogous to the application of the 
type-theoretic collection axiom in |141 Lemma 5.4]. 

Remark 2.4. Given a universal closure operator on £, it is possible to define 
a Lawvere-Tierney coverage J ^^ ^s by taking J to be the closure of the 
subobject {p : Qs \ p} ^^ O5. The closure operator induced by J coincides 
with the given one if and only if the latter satisfies the equation in ([5]). 
Therefore, we are considering here only a special class of universal closure 
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operators. Restricting to this special class allows us to develop a treatment 
of sheaves without assuming additional axioms for small maps, such as that 
asserting that every monomorphism is small. Focusing on the class of uni- 
versal closure operations determined by Lawvere-Tierney coverages captures 
an appropriate level of generality. First, as we will see below, they corre- 
spond precisely to the Grothendieck sites considered in \X3\ ■ Secondly, as we 
will see in Section [4] and Section [5l they allow us to develop the construction 
of internal sheaves. 

For an example of a universal closure operator that does not seem to 
satisfy the equation in ^, consider the double- negation universal closure 
operator, defined by mapping a subobject S ^^ X into the subobject {x : 
X I -i-iS'(x)} ^^ X. The induced Lawvere-Tierney coverage is given by {p : 
Q I ~'~'P} ^^ ^- Without the assumption of further axioms for small maps, 
the universal closure operator associated to this Lawvere-Tierney coverage 
may be different from the double-negation closure operator. Within our 
setting, therefore, the category-theoretic counterpart of the double-negation 
translation has to be developed by working with the universal closure oper- 
ator associated to the Lawvere-Tierney coverage {p : i} \ ^^p} ^-» ri. 

We shall be particularly interested in the closure of the membership rela- 
tion 9x^-> 'Pi-^) X X — > X, which we are going to write as 

3x ^ T{X) xX ^ V{X) . 

For X : X and s : V{X), the definition in ([5]) implies 

xG s <^ {3p : i}s)iJ{p) A (p^ X G s)) , 

Having defined a universal closure operator on f , we can define a notion of 
sheaf and introduce the family of maps that we will consider as small maps 
between sheaves. In order to do this, we define a monomorphism m : B ^^ A 
to be dense if it holds that Ca{B) = A. 

Definition 2.5. An object X of f is said to be a separated if for every dense 
monomorphism m : B ^^ A the function 

Hom(m, X) : Hom(yl, X) -^ Rom{B, X) , (6) 

induced by composition with m, is injective. Equivalently, X is a separated 
if and only if for every map v : B ^f X there exists at most one extension 
u : A ^f X making the following diagram commute 

(7) 




We say that X is a sheaf if the function in ([6]) is bijective. Equivalently, X 
is a sheaf if and only if every map v : B ^ X has a unique extension 
li : ^ ^ X as in dTl). 
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Definition 12.61 defines what it means for a map in 8 to be locally small. 
As explained further in Section [3l the idea underlying this notion is that a 
map is locally small if and only if each of its fibers contains a small dense 
subobject. By their very definition, locally small maps are stable under 
pullback, since the properties of the defining diagrams all are. 

Definition 2.6. A map f : X ^f A va. £ \s said to be locally small if its 
graph r(/) : X ^^ Ax X ^ A fits in a diagram of the form 




where /i : i? — » ^4 is an epimorphism, T ^^ B x X ^> B \s an indexed family 
of small subobjects of X, and the canonical monomorphism T -^^ B xa X 
is dense. An indexed family of subobjects S^^AxX^X is said to be 
an indexed fam,ily of locally sm,all subobjects if the composite map S* — > A is 
locally small. 

We write £j for the full subcategory of £ whose objects are sheaves, 
and Sj for the family of locally small maps in £j. The aim of the remainder 
of the paper is to prove the following result. As fixed in Section [H a family 
of small maps is required to satisfy only axioms (Al)-(A7) and (PI). 

Theorem 2.7. Let {£,S) be a Heyting pretopos with a fam,ily of sm,all m,aps. 
For every Lawvere-Tierney coverage J in £, {£j,Sj) is a Heyting pretopos 
equipped with a family of sTnall maps. Furthermore, if S satisfies the Expo- 
nentiability and Weak Representability axioms, so does Sj. 

Theorem 12.71 concerns only the axioms for small maps discussed in Sec- 
tion [TJ To obtain sheaf models for constructive, intuitionistic, and classical 
set theories, it is necessary to consider additional axioms for small maps in £ 
and show that they are preserved by the construction of internal sheaves. 
We expect that the preservation of some axioms for small maps by the con- 
struction of internal sheaves requires the assumption of additional conditions 
on the Lawvere-Tierney coverage. We leave the treatment of these issues to 
future research. Let us point out that our preference for assuming the Weak 
Representability axiom of [6] rather than the Representability axiom of ^Tf\ 
is due to the fact that it does not seem possible to prove that the latter is 
preserved by our construction without the assumption of additional axioms 
for small maps. 

Before developing the theory required to prove Theorem 12.71 we explain 
how this result subsumes the treatment of sheaves for a Grothendieck site. 
Let C be a small internal category in £. Smallness of C means that both its 
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objects Co and its arrows Ci are given by small objects in £. We write cate- 
gory Psh£-(C) of internal presheaves over C. It is well-known that Psh£-(C) is 
a Heyting pretopos. When Co and Ci have small diagonals, so that both the 
equality of objects and that of arrows is given by a small monomorphism, it 
is possible to equip Psh£-(C) with a family of small maps, consisting of the 
internal natural transformations that are pointwise small maps in £ \12\ [26] . 
Lawvere-Tierney coverages in Psh£-(C) are in bijective correspondence with 
Grothendieck coverages with small covers on C, as defined in p^. To ex- 
plain this correspondence, we need to recall some terminology and notation. 
A sieve P on a G C is a subobject P —* y(a), where we write y(a) for the 
Yoneda embedding of a. Such a sieve can be identified with a family of 
arrows with codomain a that is closed under composition, in the sense that 
for every pair of composable maps (p : b ^ a and tp : c ^ b in C, (p a P 
implies (pip (^ P. For a sieve P on a and arrow (p : b ^> a, we write P ■ <p for 
the sieve on b defined by letting 

P-<P=def{i^:c^b\cPij€P}. (8) 

Recall from |13j that a Grothendieck coverage with small covers on C consists 
of a family (Cov(a) | a G C) such that elements of Cov(a) are small sieves, 
and the conditions of Maximality (M), Local Character (L), and Transitivity 
(T) hold: 

(M) Ma G Gov (a). 

(L) li (p : b —I- a and S G Gov(o), then S ■ (p G Cov{b). 
(T) If 5 G Gov (a), T is a small sieve on a, and for all (/> : 6 — > a G 5 we 
have T ■ cp G Gov(6), then T G Cov(a). 

The object il^ in Psh£-(C) is given by 

^s{a) =dof {S ^ y(a) | S smaU} . 

Therefore, a Grothendieck coverage with small covers can be identified with 
a family of subobjects Gov(a) ^^ Qsio-)- Condition (L) means that this fam- 
ily is a subpresheaf of 0,^, while conditions (M) and (T) for a Grothendieck 
coverage are the rewriting of conditions (CI) and (C2) for a Lawvere-Tierney 
coverage. By instanciating the general notion of Definition 12.51 we obtain a 
notion of sheaf, which can be shown to be equivalent to the familiar no- 
tion of a sheaf for a Grothendieck coverage, and a notion of small map. 
Writing Sh£-(C, Gov) for the category of internal sheaves, and 5(C, Gov) for 
the corresponding family of small maps. Theorem 12.71 implies the following 
result. 

Corollary 2.8. Let {£,S) be a Heyting pretopos with a family of small 
maps. Let (C, Gov) be a small category with small diagonals equipped with a 
Grothendieck coverage with small covers. Then (Sh£-(C, Gov),5(C, Gov)) is 
a Heyting pretopos with a family of small maps. Furthermore, if S satisfies 
the Exponentiability and Weak Representability axioms, so does Sj. 
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We conclude the section by explaining in more detail how Corollary | 
relates to similar results in the existing literature. First, it extends the main 
result of [13] by considering the preservation not only of the structure of 
a Keying pretopos, but also of the axioms for small maps. Corollary 12.81 
neither implies nor is implied by the corresponding results in [H [22] . This is 
because the axiomatisation of small maps considered here is rather different 
to the one considered in [H [22]. The axiomatisation in [4l [22] takes as 
motivating example a class of small maps within the category of setoids that 
is different from the one considered here. Furthermore, locally small maps 
and pointwise small maps between sheaves coincide in [H [22] , while they do 
not here. Finally, the result on construction of internal sheaves announced 
in [6] , which considers the preservation of axioms for small maps that we do 
not study here, involves additional assumption on the Grothendieck sites, 
which are not part of the hypotheses of Corollary [ 



3. Classification of locally small subobjects 

We begin by characterising locally small maps in the internal language, 
analogously to how small maps are characterised in Q. For each object X, 
define an equivalence relation R ^^ 'P{X) x Vi^X) by letting 

R=^^f{{s,t) :r{X) xr{X) I {yx:X){xes^x£t)}. 

Informally, R{s, t) holds whenever s and t have the same closure. Using the 
exactness of the Heyting pretopos £, we define Vj{X) as the quotient of 
'P(X) by i?, fitting into an exact diagram of the form 

R =1 V{X) ^ Vj{X) . (9) 



The quotient map V{X) -^ V,j{X) is to be interpreted as performing the 
closure of a small sub object of X. 

Remark 3.1. The exactness of the Heyting pretopos £ is exploited here in 
a crucial way to define Vj{X). In particular, without further assumptions 
on the Lawvere-Tierney coverage, the equivalence relation in Q cannot be 
shown to be given by a small monomorphism. 

We define a new indexed family of subobjects of X, 9 j ^^ Vj{X) x X — ;> 
Vj{X), by letting, for x : X and p : Vj{X), 



X 



£j p<^ (3s : VX) {p=[s]Ax£s). 
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In particular, for x : X and s : VX, this gives x (zj [s] ^ x G s, which is to 
say that the fohowing squares are pullbacks 

3 > 3j (10) 



V{X) X X > Vj{X) X X 



^Vj{X) 



V{X) 



This definition of €j and of the relation R imply that Vj{X) satisfies a 
form of extensionality, in the sense that for p, q : Vj{X) it holds that 

p = q <^ (Vx : X){x £j p <^ x Gj q) . 

From diagram (llOp . we also see that Gj is closed in X x VjX, since it is 
closed when pulled back along an epimorphism. Given a map f : X ^> A, 
it is convenient to define, for a : ^, s : V{X), 

s « f-\a) =def (Vx :X)[{xes^ f{x) = a) A (/(x) = a ^ xG s)] . 

Lemma 3.2. A map f : X ^> A is locally small if and only if the following 
sentence is valid: 

(Va : A){3s : VX)s ^ f-\a) . (11) 

Proof. First, let us assume that f : X ^ Ais locally small. By Definition 
there is a diagram 

T >X 



B xX 



B 



-^AxX 



■^A 



where T ^^ B x X ^ B \s an indexed family of small subobjects of X, 
h : B ^n A'lScOi epimorphism, and the monomorphism T ^^ BxaX is dense. 
There is a classifying map xt '■ B ^ T^i^) such that x G Xxib) -^ T{b,x), 
and the commutativity of the diagram implies 

X E XT{b) => f{x) = h{b) , 

while the density oiT ^^ B XJ<^X implies 

f{x) = h{h)^x^XT{h). 

Given a : A, there exists h : B such that h{b) = a and so, defining s =def 
XT^b), we obtain the data required to prove the statement. For the converse 
implication, assume (fTTI) . We define 

B =def {(a, s):Ax V{X) \ s « f-\a)} 
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and 

T =def {((a, s),x) : B X X | x G s} . 

We have that T^^BxX^B is small by construction and that the 
projection h : B ^ A is an epimorphism by hypothesis. Since 

BxaX ^ {{{a,s),x) : B xX \ f{x) = a}, 

we have that T ^^ B Xji X is dense by the definition of B. D 

Remark 3.3. We could have considered maps f : X ^^ A satisfying the 
condition 

{ya : A){3s : VX){yx : X.)f{x) = a ^ xG s . 

This amounts to saying that each fiber of / is the closure of a small sub- 
object. Let us call such maps closed-small. For maps with codomain a 
separtated object, and so for maps with codomain a sheaf, these definitions 
coincide, so either would give our desired class of small maps on £j. How- 
ever, considered on the whole of £, they generally give different classes of 
maps, each retaining different properties. For instance, closed-small subob- 
jects of X are classified by T'j{X), while locally small subobjects may not be 
classified. On the other hand, locally small maps satisfy axioms (A1)-(A7) 
in £, whereas the closed-small maps may not, since the identity map on a 
non-separated object will not be closed-small. Thus, the choice of either as 
the extension of local smallness from £j to £" is a matter of convenience. 

We conclude this section by showing how locally small closed subobjects 
can be classified. This is needed in Section d] for the proof of the associated 
sheaf functor theorem. 

Lemma 3.4. An indexed fam.ily of subobjects S ■^^ Ax X ^ A is an indexed 
family of locally small subobjects if and only if there exists a diagram of the 
form 

T >S 



BxX 



-^AxX 



■KB 



T^A 



B 



-^A 



where h : B ^^ A is an epimorphism, T-^^BxX^Sisan indexed family 
of small subobjects of X, and the canonical monomorphism T ^^ B xa S is 
dense. 

Proof. Assume S ^^ A x X ^ A to he an indexed family of locally small 
subobjects. By Definition 12.61 this means that the composite 5 — > A is a 
locally small map, which in turn implies that there exists a diagram of the 
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form 




(12) 



where h : B ^^ A is an epimorphism, T^^BxS^S is an indexed family 
of small subobjects of S, and the canonical monomorphism T ^^ B xa S is 
dense. The composite 

-^B X X 



T> >B X S > >B X AxX 

can be shown to be a monomorphism using the commutativity of the diagram 
in (I12p . We obtain an indexed family of small subobjects T ^^ B x X ^ B, 
which clearly satisfies the required property. D 

Observe that Bj^> Vj{X) x X ^f Vj{X) is a family of locally small 
subobjects of X, as witnessed by the diagram 



3 



-^ 3j 



V{X) X X > Vj{X) X X 



V{X) 



^Vj{X) 



The pullback of 3j ^ Vj{X) xX ^ Vj{X) along a map X-A^ ^j(^) is 
therefore an A-indexed family of locally small closed subobjects of X. We 
write Sub5^(X)(^) for the lattice of such subobjects. 

Proposition 3.5. For every object X, the object Vj{X) classifies indexed 
families of locally small closed subobjects of X, which is to say that for every 
such family S ^^ A x X ^> A there exists a unique map (j)s '■ A ^>- Vj{X) 
such that both squares in the diagram 



S' 



-> 3J 



AxX — > Vj{X) X X 



TA 



■^Vj(X) 



A 



<t>s 



-> VAX) 
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are pullhacks. Equivalently, the functions 

Bom{A,Vj{X)) -^ SuhsjiX){A) 

given by pulling back 3j ^^ Vj{X) x X — > Vj{X) are a family of bijections, 
natural in A. 

Proof. Let an indexed family as in the statement be given, together with 
data as in Lemma [37^ By the universal property of V{X), we get a classi- 
fying map XT ■ B — > 'P{X). Using the naturality of the closure operation, 
we obtain 

(XT X lxrC{3x) = C{{xT X lxT{^x)) = C{T) = BxaS, 

where the last equality is a consequence of the density of T in B x^ S. 
Therefore, we have a sequence of pullbacks of the form 



3j <- 



3 ^ 



BxaS 



-^S 



Vj{X) X X i V{X) X X i BxX > AxX 



VAX) ^ 



V{X)^ 



XT 



B 



■^A 



This, combined with the epimorphism h : B ^> A, allows us to show that 
(Va : A){3p : Pj(X))(Vx : X) {S{a,x) ^x £j p) . 

But the definition of'Pj{X) as a quotient ensures that for a given a : A, there 
is a unique p : Vj{X) satisfying S{a,x) ^ x £j p for all x : X. Hence, by 
functional completeness we obtain the existence of a map 4>s '■ ^ —^ 'Pj{X) 
such that 

(Va : A){yx : X) S{a, x) ^^^ x G j (psix) , 
as required. D 

4. The associated sheaf functor theorem 

We are now ready to define the associated sheaf functor a. : £ ^ £j, the 
left adjoint to the inclusion i : £'j ^ £" of the full subcategory of sheaves 
into £. Given X G £", define a : X ^> Vj{X) to be the composite 



^ VAX) . 



X^^V{X) 

To define the associated sheaf functor, first factor cr : X ^f Vj{X) as an 
epimorphism X ^>* X' followed by a monomorphism X' ^^ Vj{X). Then, 
define a(X) to be the closure of the subobject X' in Vj{X) 

a(X) =dcf C{X') . 

The unit of the adjunction r]x '■ X ^> ^{X) is then defined as the composite 
oi X ^* X' with the inclusion X' ^^ C{X'). We need to show that a(X) is 
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indeed a sheaf and that it satisfies the appropriate universal property. The 
proof of the former involves the verification that Vj{X) is a sheaf. This, in 
turn, requires further analysis of the notion of locally small map, which we 
carry out next. 

We say that a map is dense if it factors as an epimorphism followed by a 
dense monomorphism. For monomorphisms this definition agrees with the 
definition of dense monomorphism given in Section [2j It is immediate to see 
that the pullback of a dense map is again dense, and a direct calculation 
shows that dense maps are closed under composition. It will be convenient 
to introduce some additional terminology: we refer to a commutative square 
of the form 

Y yx 




such that the canonical map Y ^> B xaX \s dense as a local quasi-pullback. 
Note that every dense map h : B ^> A fits into a local quasi-pullback of the 
form 

h 




where m : B ^^ B' and p : B' ^* A are respectively the dense monomorphism 
and the epimorphism forming the factorisation of h. The diagram is a local 
quasi-pullback because the map B — > B' Xy^Aism itself. Let us also observe 
that if both squares in a diagram 




are local quasi-pullbacks, then the whole rectangle is also a local quasi- 
pullback. This implies that any finite pasting of local quasi-pullbacks is 
again a local quasi-pullback. We establish a very useful factorisation for 
dense mononomorphisms. 

Lemma 4.1. Every dense monomorphism h : B ^^ A can be factored as 

B> ^ >B' 



where m : B > 
epimorphism. 




B' is a small dense monomorphism and p : B' ^^ A is an 
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Proof. Let us define B' =dcf {{p,cl) : Qs x A\ p^ 5(a)}. By the definition 
of closure in ([5]) and the assumption that h is dense, the projection 7r2 : -B' — *• 
A is an epimorphisni. Furthermore, there is a monomorphism m : B ^ B' 
defined by mapping b : B into (T,6) : B'. Diagrammaticahy, we have a 
pullback of the form 



B 



-^1 



B' 



TTl 



-^ J 



► J is small and dense. It is small because it is the pullback 
1 -^ 0,3, which is small by the definition of fi^, along 

-> i^s- It is dense by the very definition of closure in ^. 
Therefore, preservation of smallness and density along pullbacks implies that 
m : B ^ B' is small and dense, as required. D 



The map T : 1 - 
of the map T : 
the inclusion J 



Remark 4.2. Lemma l4.ll exploits in a crucial way the fact that the closure 
operation, and hence the notion of density, are determined by a Lawvere- 
Tierney coverage. Indeed, it does not seem possible to prove an analogue 
of its statement for arbitary closure operations without assuming further 
axioms for small maps. 

Lemma 4.3. A map f : X ^ A is locally sm,all if and only if it fits into a 
local quasi-pullback square of the form 



(13) 




where h : B ^^ A is an epimorphism and g : Y ^> B is small. 

Proof. Assuming that f : X ^ A is locally small, the required diagram is 
already given by Definition 12.61 For the converse implication, consider a 
diagram as in (J13p . Consider the factorisation of the canonical map Y — > 
-B x^ X as an epimorphism followed by a monomorphism, say Y ^^ T ^^ 
B xj^ X. We have a diagram of form 



Y- 



BxY ■ 

TTg 



-^T ■ 



-^X 



-^B X X >AxX 



■^B 



TA 



B 



-^B 



^A 



By the Quotients Axiom for small maps T^^BxX^B is a family of 
small subobjects. Furthermore, T ^^ B xa X is dense by construction. D 
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Note that the map A; : y — > X in Lemma 14.31 is also dense, since it is the 
composition of the pullback of an epimorphism with a dense map. 

Proposition 4.4. A map f : X ^ A is locally sTnall if and only if it fits 
into a pullback diagram of the form 



Y 



B 



-^X 



(14) 



^A 



where h : B ^ A is dense and g -.Y ^ B is locally small. 



Proof. Assume to be given a diagram as p4p . By the factorisation of dense 
maps as epimorphisms foUowed by dense monomorphisms and Lemma 14.3^ 
it is sufficient to prove the statement when h : B ^ A is a dense monomor- 
phism. We construct a diagram of the form 



B' xr Z 




The given diagram is in (1). First, factor h : B ^ A using Lemma 14.11 
as a smah dense monomorphism m : B ^^ A' followed by an epimorphism 
p : A' ^ A. The resulting commutative square in (2) is a local quasi- 
pullback since m is dense. Next, apply Lemma 14.31 to the locally small map 
g : y — 5- i? so as to obtain the local quasi-pullback in (3) with Z ^ C 
a small map and C ^^ B an epimorphism. Next, we apply the Collection 
Axiom to the small map m : B ^> A' and the epimorphism C ^ i?, so as 
to obtain the quasi-pullback in (4) where n : B' ^ A" is a small map and 
p' : A" — » A' is an epimorphism. Finally, we construct the pullback square 
in (5) to obtain another small map B' Xc Z ^ B'. The whole diagram is a 
local quasi-pullback, and we can apply Lemma l^^l to deduce that f : X ^ A 
is locally small. The converse implication is immediate since locally small 
maps are stable under pullback. D 



Corollary 
map h : B - 



5] shows that the assumption of being an epimorphism for the 
A in Lemma 14.31 can be weakened. 
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Corollary 4.5. // a map f : X ^ A fits into a local quasi-pullback diagram 
of the form 

(15) 




where g : Y ^ B is small and h : B ^> A is dense, then f : X —> A is locally 
small. 

Proof. Given the diagram in (jlSp . we construct the following one 

Y >B Y-aX >X 



f 



^B 



^A 



B — 

IB ri 

The left-hand side square is a local quasi-puhback by assumption. So, by 
Lemma 14. 3( the map g' : B Xa X ^> B \s locally small. The right-hand 
side square is a pullback by definition. So, by Proposition 14. 4^ the map 
/ : X — > j4 is locally small, as desired. D 

We exploit our characterisation of locally small maps in the proof of the 
following proposition. 

Proposition 4.6. For every object X of 8, Vj{X) is a sheaf. 

Proof. By Proposition 13.51 it suffices to show that every dense monomor- 
phism m : B -^^ A induces by pullback an isomorphism 

m* : Sub5^(X)(A) -^ ^nhsj{X){B) . 

Let us define a proposed inverse mj as follows. For a family of locally small 
closed subobjects T ^^ B x X ^^ B, we define 

mtt(r) = CAxx(T). 

Here, we view T as a subobject of ^ x X via composition with the evident 
monomorphism B x X -^^ A x X. We need to show that the result is a 
locally small family, and that m^ and m* are mutually inverse. First, note 
that m* is just intersection with B x X. Therefore, for a locally small closed 
family T ^^ B x X ^ B we have 

m*m^(T) = m*CAxx{T) 

= CBy<x{m*T) 

= Cbxx{T) 

= T, 

where we used the naturality of the closure operation, that T < Ax X, and 
the assumption that T is closed. This also shows that m^{T) becomes locally 
small over B when pulled back along the dense monomorphism m : B ^^ A. 
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By Proposition 14.41 it is locally small over A, as required. Finally, for a 



locally small closed family S 

mf^m*{S) = 



* A X X ^ A, we have 
m^{Sn{B xX)) 
Caxx{S n {B X X)) 
CAxx{S)nCAxx{BxX) 

sn{AxX) 
s, 



as desired. 
Lemma 4.7 

Proof. Let i 



D 



A subobject of a sheaf is a sheaf if and only if it is closed. 

S ■^^ X he a monomorphism, and assume that X is a sheaf. 
We begin by proving that if S is closed, then it is a sheaf. For this, assume 
given a dense monomorphism m : B ^^ A and a map f : B ^> S. Define 
g : B ^ X to he i f : B ^ X. By the assumption that X is a sheaf, there 
exists a unique g : A ^> X making the following diagram commute 

/ 



B 



A 



S 



^X 



We have 



Im(5r) 



< 



< 



9\{Ca{B)) 

Cx{m{B)) 

Cx(Im(5)) 

Cx{S) 

S, 



where the first inequality follows from adjointness. Therefore, g : A ^> X 
factors through f : A —^ S, extending / : i? — > 5 as required. Uniqueness of 
this extension follows by the uniqueness of g : A ^> X and the assumption 
that i : S ^ X is a monomorphism. 

For the converse implication, we need to show that if 5" is a sheaf then 
it is closed. The monomorphism m : S ^^ Cx{S) is dense and therefore 
the identity Is : S ^f S has an extension n : CxiS) -^ S with nm = 
Is- But by the preceding part, we know that CxiS) is a sheaf and that 



mnm 



n 



1 



Cx{S) 



m. 



Therefore, both n ■ m and fc(S) ^^^ extensions of 
m : S ^^ Cx{S) to CxiS). Since 5 is a sheaf, they must be equal. Thus m 
and n are mutually inverse, and so S* = Cx{S) as desired. D 

Lemma [4. 6 1 and Lemma [47] imply that the object a(X) is a sheaf for every 
X & £, since a(X) is a closed subobject of the sheaf Vj[X). In order to 
show that we have indeed defined a left adjoint to the inclusion, we need 
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the following Lemma 14.81 concerning the map rjx '■ X — > a{X), which was 
defined at the beginning of the section, using the map ax '■ X -^ Vj{X) 
taking x : X into [{x}] : Vj{X). 

Lemma 4.8. For every X ^ 8, we have 

Ker(r/x) = Ker(o-x) = Cxxx{^x) 
in Sub(X X X). 

Proof. For x, y : X, we have 

a{x)=a{y) ^ C{{x}) = C{{y}) 

^ {3p : ns){Jip) A (p ^ X G {y})) 
■^ {x,y) eCxxxi^x), 
as required. D 

Generally, a map / : X — > 1" with Ker(/) < C(Ax) is called codense. 

Theorem 4.9. For every X G £, a.{X) G £j is the associated sheaf of X, 
in the sense that for every map f : X ^ Y into a sheaf Y , there exists a 
unique f : a{X) -^ Y making the following diagram commute 

''">a(X) 




The resulting left adjoint a. : £ ^ £j preserves finite limits. 

Proof Given f -.X -^Y, Ker(/) is a pullback oiY ^YxY. Since Y xY 
is a sheaf, Lemma 14.71 implies that Y is closed, and hence Ker(/) is closed 
in X X X. But certainly Ax < Ker(/) and therefore 

Ker(ax) = C(Ax) < Ker(/) . 

Since any epimorphism is the coequaliser of its kernel pair, / factors uniquely 
through the codense epimorphism X — » lioa{ax)- Since y is a sheaf, the 
map from lui{ax) to Y extends uniquely along the dense monomorphism 
Im((Tx) ^^ ^(-'^)! giving a unique factorisation of / through rjx as desired. 
To show that the associated sheaf functor preserves finite limits, we may 
proceed exactly as in [181 §V.3], since the argument there uses only the 
structure of a Heyting category on £ and the fact that the associated sheaf 
functor is defined by embedding each object X by a codense map into a 
sheaf. In particular, injectivity of the sheaf in which X is embedded is not 
required to carry over the proof. D 

Theorem 14.91 allows us to deduce Proposition 14.101 which contains the 
first part of Theorem 12.71 After stating it, we discuss in some detail the 
structure of the category £j. 

Proposition 4.10. The category £j is a Heyting pretopos. 
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Proof. This is an immediate consequence of Theorem 14.91 D 

We discuss the relationship between the structure of £ and that of £j is 
some detail. Here and subsequently, operations in £", will be denoted without 
subscript, such as Im, while their counterparts in £j will be denoted with 
subscript, such as Imj. Limits in £j are just limits in £, since sheaves are 
closed under limits. Colimits are the sheafifications of colimits taken in £, 
since the associated sheaf functor, being a left adjoint, preserves colimits. 
The lattice Subj(X) is the sub-lattice of closed elements of Sub(X). Here, 
the closure operation is a reflection and therefore meets in Subj(X) are 
meets in Sub(X), and joins in Subj(X) are closures of joins in Sub(X). 
Moreover, for S,T ^ Sub(X), we have 

SAC{S^T) < C{S)AC{S^T) 
= CiSA{S^T)) 

< c(r) 

= T. 

Therefore C{S ^ T) < {S ^ T) and so S* ^ T is closed. Thus, the 
implication of Sub(X) restricts so as to give implication in Subj(X). Since 
limits in £j agree with limits in £, the inverse image functors in £j are just 
the restrictions of the inverse image functors of £. 

It is clear that the sheafification of a dense monomorphism m : B ^^ A is 
an isomorphism, since for any sheaf X we have 

£j{si{A),X) ^ £{A,X) ^ £{B,X) ^ £j{a{B),X) . 

Therefore, epimorphisms in £j are precisely the dense maps in £, since 
coequalisers in £j are sheafifications of coequalisers in £, and dense maps 
are the sheafifications of epimorphisms of £. We have seen before that 
dense maps are stable under pullback. Consequently, quasi-pullbacks in £j 
are exactly those squares that are local quasi-pullbacks in £. 

If (ri,r2) : R ^^ X x X is an equivalence relation in £j, it is also an 
equivalence relation in f , so has an effective quotient q : X ^>^ Q in £. Its 
sheafification a(g) = rjq ■ q : X ^> ^(Q) is then a coequaliser for (ri,r2) in 
sheaves; but this is an effective quotient for R, since 

Ker(77Q • q) = (?*C(Aq) = C(Kerg) = C{R) , 

and R is closed in X x X, as it is a subsheaf. 

Images in £j are the closures of images in £. For / : X — > y, Imj(/) ^^ Y 
is the least subsheaf of Y throught which / factors, so the least closed subob- 
ject of Y containing Im(/), which can be readily identified with Cy(Im/). 
Consequently, the corresponding forward image functor 

{3j)f : Subj(X) ^ Subj(y) 

is given by 

{3j)j{S) = Cy{3fS). 
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Dual image functors in 8j are again just the restrictions of the dual images 
functors of £", since if 5 ^^ X is closed so is V/(S') ^^ y, and therefore 
Ciy/fS) < V/(CS'). These give us an immediate translation from the internal 
logic of £j into that of £. 



5. Small maps in sheaves 

Within this section, we study locally small maps between sheaves, com- 
pleting the proof of Theorem 12.71 The associated sheaf functor followed 
by the inclusion of sheaves into £ preserves dense maps. Indeed, avoiding 
explicit mention of the inclusion functor, if h : B ^ A is dense then we have 

Im(r/A h) = Im(a(/i) r/s) < Im(a(/i)) . 

But r]Ah : B ^ ^(^) is a dense map, and so its image is dense in a(A). Also, 
if X is a sheaf then rjx '■ X -^ a(X) is easily seen to be an isomorphism. 

Lemma 5.1. For every f : X ^ Y in £, the naturality square 



X ^^ a(X) 



Y- 



VY 



a(/) 

^a(y) 



is a local quasi-pullback. 

Proof. The canonical map X — > aX x^y Y, which we wish to show to be 
dense, factors through X x ay y as in the diagram below: 





Xa(y) y y a(X) Xa(y) y > Y 



X 



Vy 



Vx 



-^a(X) 



a(/) 



-^a(y) 



The map X Xay y — > aX Xgy y is a pullback of r]x and therefore it is dense. 
We just need to show that X — > X XaY y is dense. For this, let us consider 
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the following diagram, in which each square is a pullback 

X -^^ Tf y X Xa(y) Y y X 

f 




We then have the following chain of isomorphisms of subobjects of X x y 
XXsyY — XxyKer(r/y) 

^ (/,ly)*Cyxy(Ay) 

= Cxxy((/,ly)*Ay) 

— Cxxvi^f) ■ 

Therefore, the map X ^ X x^yY can be identified as the map Tf —i- C{Tf), 
which is dense. D 

Corollary 5.2. 

(i) If f : X ^ Y is small, then a(/) : a(X) -^ Si{Y) is locally small, 
(a) If f : X ^ A is locally sm,all, then there is some small map g -.Y ^ B 
and dense h : a(i?) — > A such that the following diagram is a pullback 



-^X 



-^A 



a(y) 
a(g) 



Proof. Since the components of the unit of the adjunction are dense maps, 
part (i) follows from Corollary 14.51 and Lemma |5. 11 For part (ii), use the 
definition of locally small map to get a dense map h : B ^ A and an indexed 
family of subobjects Y ^^ B x X ^ B, together with a diagram of form 



Y 



B X X 



-^X 



-^AxX 



B 



^A 



such that Y ^^ B Xji X is dense. Then, let (7 : y — > i? be the evident 
map, which is small. The required square can be readily obtained by re- 
calling that a. : £ ^ £j preserves pullbacks, sends dense monomorphisms to 
isomorphisms, and preserves dense maps. D 
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Corollary 15.21 allows us to regard the family of locally small maps as the 
smallest family of maps in 8j containing the sheafifications of the small maps 
in £ and closed under descent along dense maps. 

Lemma 5.3. 

(i) Identity maps are locally small, 
(ii) Com,posites of locally sm,all m,aps are locally small. 

Proof. All identities are trivially locally small. For composition, suppose 
f : X ^ A and f':X'^>X are locally small. We construct the diagram 

Y' xcZ >Z >Y XX X' >X' 



Y' 



(5) 



h (3) 



(4) 



-»y 



-^B 




B' 



as follows. We begin by applying Lemma 14.31 to / : X — > ^ so as to obtain 
the local quasi-pullback (1), where g' : y — > i? is a small map and p : B ^f A 
is an epimorphism. Then, we construct the pullback (2) and obtain the 
locally small map f" -.Y xx X' ^fY . We can apply Lemma 14.31 to it so as 
to obtain the local quasi-pullback in (3), where /i : Z — > C is a small map 
and C ^» y is an epimorphism. Next, we apply the Collection Axiom to 
the small map Y ^> B and the epimorphism C ^» y, so as to obtain (4), 
where Y' -^ B' \s a, small map and B' ^^ B is an epimorphism. Finally, 
(5) is a pullback and therefore y' x^ Z ^ y' is small since h : Z ^ C 
is so. To conclude that the composite oi f : X' ^ X and f : X ^> A 
is locally small, it is sufficient to apply Lemma 14.31 to the whole diagram, 
which is a local quasi-pullback since it is obtained as the pasting of local 
quasi-pullbacks. D 

Lemma 5.4. For every commutative diagram of the form 

X '- ^X' 



A is 




if f : X ^ A is locally small and d : X ^ X' is dense, then f : X' 
locally small. 

Proof. By Lemma 14.31 we have a local quasi-pullback 



y 



-^X 



B—r^A 

h 
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where g : Y ^ B is a small map and h : B ^^ A is an epimorphism. Since 
f : X ^> A is f d : X ^ A, we can expand the diagram above as follows 




The map y — > i? x ^ X' is dense since it is the composite of the dense map 
Y ^ B xa X with the pullback of the dense map d : X — > X'. Hence, the 
commutative square 

Ik 



Y 



B 



-^X' 



f 



-^A 



is a local quasi-pullback, and so f : X' ^ A is locally small 



D 



Lemma 5.5. Let X, A, P he sheaves. For every locally small map f : X ^ A 
and every dense map P ^f X, there exists a local quasi-pullback of the form 



Y 



B 



-^P- 



-^X 



-^A 



where g : Y ^> B is locally small and h : B ^> A is dense. 
Proof. Given such a pair, we construct the diagram 

lyx^p >Y xx P 



-^P 



Z'xcZ yZ >YxxP >Y' (3) e 



-c 

(6) 

Z' >c 



(4) 



(2) 



-^B' 



(5) 




c 

as follows. The commutative square (1) is obtained by applying Lemma 
to / : X ^ ^. In particular, it is a local quasi-pullback. Diagram (2) is a 
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pullback. To construct (3), first we factor the dense map e : Y xx P ^ Y 
first as an epimorphism Y xx P -^ Y' followed by a dense monomor- 
phisni Y' ^ Y, and then we factor the dense mononiorphisni as a small 
dense monomorphism Y' -^ B' followed by an epimorphism S' — s- y by 
Lemma |4. 11 We can then apply the Collection Axiom in S to construct a 
diagram in (4) which is a quasi-pullback. By the definition of quasi-pullback 
and the fact that Y' -^ B' is dense, it follows that Z — > C is a dense map 
since it is the composition of a dense map with an epimorphism. We apply 
again the Collection Axiom to construct (5), and finally (6) is obtained by 
another pullback. 

Since the pasting of (1) and (5) is a local quasi-pullback and the map 
Z' Xc Z — > Z' is dense, the resulting diagram 

Z' xcZ >P^^X 



C >A 

is a local quasi-pullback as well. Note that some of the objects in the diagram 
above need not be sheaves, since they have been obtained by applying the 
Collection Axiom in £■. To complete the proof, it suffices to apply the 
associated sheaf functor, so as to obtain the diagram 

a(Z'xcZ) >P^^X 



a{C') > A 

This provides the required diagram, since the associated sheaf functor pre- 
serves dense maps and pullbacks and sends small maps into locally small 
maps. n 

Proposition 5.6. The family Sj of locally sTnall maps in 8j satisfies the 
axiom.s for a family of sm,all m,aps. 

Proof. Lemma r5.3l proves Axiom (Al). Axiom (A2), asserting stability under 
pullbacks, holds by the very definition of locally small map, as observed 
before Definition 12.61 Axiom (A3) follows by Proposition 14.41 Axioms (A4) 
and (A5) follow from the corresponding axioms in £, using the fact that 
sheafification of small maps is locally small and the fact that the initial 
object and the coproducts of £j are the sheafification of the initial object 
and of coproducts in £, respectively. Lemma 15.41 proves Axiom (A6), and 
Lemma 15.51 proves Axiom (A7). Axiom (PI) follows by Proposition 13.51 and 
Lemma 14.71 D 

Remark 5.7. The theorem asserting that the category internal sheaves over 
a Lawvere-Tierney local operator in an elementary topos is again an ele- 
mentary topos |181 §V.2] can be seen as following from a special case of 
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Proposition 14.101 and Proposition 15.61 Indeed, elementary toposes are ex- 
amples of our setting, as explained in Example II. H and Lawvere-Tierney 
coverages are equivalent to Lawvere-Tierney local operators, as explained in 
Remark 12.21 By Proposition 14.101 we know that the category of sheaves is a 
Heyting pretopos, and by Proposition 15.61 we know that it has a subobject 
classifier. 

Proposition 5.8. // the family of small m,aps S in 8 satisfies the Expo- 
nentiability and Weak Representability Axiom, so does the family of locally 
small maps Sj in £j. 

Proof. Since we know by Proposition 15.61 that axiom (PI) holds for Sj and 
(PI) implies (SI), as recalled in Section [H we have that (SI) holds for Sj. 
For (S2), we need to show that there exists a locally small map uj : Ej — s- Uj 
in £j such that every locally small map f : X ^ A fits into a diagram of 
form 

X < Y > Ej 



f 



A<^ 



B 



U.J 



^Uj 



where the left-hand square is a quasi-pullback, the right-hand side square 
is a pullback and /i : i3 — » A is an epimorphism. Let u : E ^ U the 
weakly representing map for small maps in £", which exists by our assumption 
that S satisfies (S2). We define uj : Ej — > Uj to be its sheafification, 
a{u) : ai{E) — > a(C/). Given f : X ^> A locally small, let us consider a 
diagram 

(16) 




as in part (ii) of Corollary 15.21 In particular, g : Y ^ B is small in £. By 
the Weak Representability Axiom for small maps applied to g :Y ^ B, we 
obtain a diagram of form 



X^ 



a(y)^ 



A^ 



^(B)^ 



a(Z)- 


-^a(i?) 








a(«) 


a( 


C)- 


-^a( 


U) 



This is obtained by applying the associated sheaf functor to the diagram 
expressing that g : Y ^> B is weakly classified hy u : E ^ U and to the 
one in (I16p . recalling that X = b.{X) if X is a sheaf. The desired conclusion 
follows by recalling that the associated sheaf functor preserves dense maps 
and pullbacks. D 
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The combination of Proposition HTTOl Proposition [521 s-^d Proposition [531 
provides a proof of Theorem 12. 71 

Remark 5.9. We may note that for a locahy small sheaf X, witnessed by 
an epimorphism h : B ^>^ 1 and an indexed family of small subobjects 
S ^^ B X X ^ B, fitting in a diagram 




!:■ 



h 

with S ^^ B X X dense, an exponential of the form Y , where y is a sheaf, 
can be constructed explicitly as the quotient of 

b:B 

by the equivalence relation defined by 

(b, f) ~ (6', /') ^ (V^ : Sb)iys' : Si,') [Ks) = kis') ^ /(s) = /'{s')] . 

Remark 5.10. Of course, if £ has more structure than we have assumed so 
far, or satisfies stronger axioms, we would like these to be preserved by the 
construction of internal sheaves. For example, it is immediate to see that 
if £ has small diagonals, so does £j, and that existence of a universal object 
in £ in the sense of [25] implies the existence of a universal object in £j. 
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